complete graph nghĩa là gì

• Từ điển kỹ thuật
  Lĩnh vực: toán & tin

  • đồ hình đầy đủ

  • giản đồ đầy đủ

• complete     [kəm'pli:t] tính từ đầy đủ, trọn vẹn, hoàn toàn a complete...
• graph     [græf] danh từ đồ thị (toán học) mạch ngoại động từ vẽ...

• A complete graph can have maximum nn-2 number of spanning trees.
  Một Grahp tuần hoàn có thể có tối đa nn-2 cây khung.
• A complete graph can have a maximum of nn-2 number of spanning trees.
  Một Grahp tuần hoàn có thể có tối đa nn-2 cây khung.
• A complete graph with more than two vertices is Hamiltonian.
  Một đồ thị đầy đủ có nhiều hơn hai đỉnh là đồ thị Hamilton.
• We have just shown that a complete graph with n vertices, Kn, has n×n−12 edges.
  Chúng ta vừa thấy rằng đồ thị có n đỉnh, ký hiệu Kn, có tất cả n×n−12 cạnh.
• For which values of m and n does this, complete graph have a Hamilton circuit ?
  Với giá trị nào của m và n các đồ thị phân đôi đầy đủ Km,n có chu trình Hamilton ?
• From a complete graph, by removing maximum e - n + 1 edges, we can construct a spanning tree.
  Từ một Graph tuần hoàn, bằng việc xóa đi tối đa e-n+1 cạnh, chúng ta có thể xây dựng một cây khung.
• The K9 complete graph is often drawn as a regular enneagon with all 36 edges connected.
  Đồ thị hoàn chỉnh K 9 thường được vẽ dưới dạng enneagon thông thường với tất cả 36 cạnh được kết nối.
• King Gizzard & the Lizard Wizard have an album titled 'Nonagon Infinity', the album art featuring a nonagonal complete graph.
  King Gizzard & Lizard Wizard có một album có tựa đề ' Nonagon Infinity ', album nghệ thuật có biểu đồ hoàn chỉnh phi hình thể.
• In that case we no longer have a complete graph, and finding the number of Hamiltonian cycles, if they exist at all, becomes much more difficult.
  Trong trường hợp này ta không có một đồ thị hoàn chỉnh nữa, và tìm kiếm số lượng các vòng Hamiltonian, nếu có tồn tại, là hết sức khó khăn.
• Turán's best-known result in this area is Turán's Graph Theorem, that gives an upper bound on the number of edges in a graph that does not contain the complete graph Kr as a subgraph.
  Kết quả nổi tiếng nhất của Turán trong lĩnh vực này là Định lý Turán, đưa ra một chặn trên cho số cạnh trong một đồ thị không chứa một đồ thị con nào là đồ thị đầy đủ Kr.